%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2011/07.04.13.06
%2 sid.inpe.br/sibgrapi/2011/07.04.13.06.24
%@doi 10.1109/SIBGRAPI.2011.12
%T Determining an Optimal Visualization of Physically Realizable Symbol Maps
%D 2011
%A Kunigami, Guilherme,
%A de Rezende, Pedro Jussieu,
%A de Souza, Cid Carvalho,
%A Yunes, Tallys Hoover,
%@affiliation Institute of Computing - UNICAMP
%@affiliation Institute of Computing - UNICAMP
%@affiliation Institute of Computing - UNICAMP
%@affiliation School of Business Administration - University of Miami
%E Lewiner, Thomas,
%E Torres, Ricardo,
%B Conference on Graphics, Patterns and Images, 24 (SIBGRAPI)
%C Maceió, AL, Brazil
%8 28-31 Aug. 2011
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Visualization, cartography, computational geometry, integer linear programming.
%X Proportional symbol maps are an often used tool to aid cartographers and geo-science professionals to visualize data associated with events (e.g., earthquakes) or geo-positioned statistical data (e.g., population). At specific locations, symbols are placed and scaled so that their areas become proportional to the magnitudes of the events or data. Recent work approaches the problem of drawing these symbols algorithmically and defines metrics to be optimized to attain different kinds of drawings. We focus specifically on optimizing the visualization of physically realizable drawings of opaque disks by maximizing the sum of the visible borders of such disks. As this problem has been proven to be NP-hard, we provide an integer programming model for its solution along with decomposition techniques designed to decrease the size of input instances. We present computational experiments to assess the performance of our model as well as the effectiveness of our decomposition techniques. .
%@language en
%3 86796-revised.pdf